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APPARATUS AND METHOD FOR ADJUSTING FILTER 
TAP LENGTH OF ADAPTIVE EQUALIZER BY 
USING TRAINING SEQUENCE 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an apparatus and method for adjusting the 
filter tap length of an adaptive equalizer, and more particularly, to an 
5 apparatus and method for adjusting the filter tap length of an adaptive 
equalizer using a training sequence, and for determining a required filter tap 
length by using multipath information detected from correlation values of 
synchronization symbols of a segment for data synchronization, training 
sequence symbols for field synchronization and input data, and from auto 
10 correlation values of the training sequence symbols. The present application is 
based on Korean Patent Application No. 00-33921 filed June 20, 2000. 

2. Description of the Related Art 

A vestigial side band (VSB) digital transmission system has a 
transmitter for receiving data, converting the data input into a transmission 
15 format, and transmitting the converted data through a transmission channel, 
and a receiver for converting the data received from the transmitter through a 
transmission channel into a reception format and transmitting the converted 
data. 
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Fig. 1A shows a data frame of a VSB transmission system. A frame 
consists of segments which have 832 symbols each, and each of the segments 
includes four symbols of segment synchronization (to be abbreviated as 'sync 1 
hereinafter) signal, 828 symbols of data and a FEC (Forward Error Correction) 
5 signal. Each data frame has 313 segments, one of which is a data field sync 
segment containing training sequence and 312 of which are general data 
segments. Fig. IB shows a data field sync segment. The training sequence is 
a signal contained in the field sync signal, transmitted from the transmitter to 
the receiver, used as a field sync signal with pseudo noise (PN) symbols of 
10 51 1/63/63/63 and 5 1 1/63/-63/63 alternating. In other words, while the training 
sequences in odd fields are identical with the training sequences in even fields, 
the signs of the second ones among three consecutive PN 63 sequences are 
opposite to each other. 

An adaptive equalizer is a system element used in the receiver for 
15 compensation of channel distortion, such as tilt and ghost, caused by defective 
system elements that are in a transmission channel or a receiver. The number 
of taps of the adaptive equalizer is generally determined by the maximum 
range of ghosts to be canceled. In order to detect and cancel ghosts, 63 
symbol sequences, that is, PN 63 sequences, in which symbols of training 
20 sequences are alternately reversed, have been conventionally used, which is 
similar to a ghost canceling method using a group coded recording (GCR) in 
conventional analog television systems. 
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The conventional ghost canceling method using the PN 63 sequences, 
however, has the following problems. 

First, since only 63 symbols are used, the range of detecting and 
canceling ghosts is limited. For example, in the case of a VSB signal having a 
5 symbol rate of 10.75 MHz, post-ghosts of approximately + 5.86|is can only be 
canceled, which is a very limited range when compared with the existing VSB 
adaptive equalizer standard in which ghosts of 18.76|is can be canceled. 

Second, in order to cancel ghosts in a similar way to that adopted by 
the existing NTSC (National Television System Committee) analog 

10 transmission system, at least two PN 63 sequences must be examined, which 
may cause a delay in ghost detection time. In other words, since the 
conventional ghost detecting and canceling method utilizes the properties of 
PN 63 sequences, the signs of which, either positive (+) or negative (-), 
alternate at field sync signals, ghost information cannot be known until at least 

15 two field sync signals constituting one frame are processed. 

SUMMARY OF THE INVENTION 

The present invention has been made in view of the above problems 
and it is an object of the present invention to provide an apparatus and method 
for adjusting the filter tap length of an adaptive equalizer, by which the 
20 number of taps of the adaptive equalizer can be applied in a variable manner. 
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It is another object of the present invention to provide an apparatus and 
method for adjusting the filter tap length of an adaptive equalizer, which can 
improve the performance of the adaptive equalizer and can reduce the power 
consumption thereof 

5 Additional objects and advantages of the invention will be set forth in 

part in the description which follows and in part will be obvious from the 
description, or may be learned by practice of the invention. 

To achieve the objects and in accordance with the purpose of the 
invention, there is provided an apparatus for adjusting the filter tap length for 

10 an adaptive equalizer including a multipath detector for detecting multipath 
information from a difference between the correlation values of input data 
applied to the adaptive equalizer and a training sequence, which includes 4 
symbol segment sync and 511/63/63/63 PN sequence, and from the auto 
correlation value of a training sequence in the case where a training sequence 

15 is valid, and a tap length adjusting unit for generating a tap length control 
signal based on the positions of the farthest pre-/post-ghosts by using the 
detected multipath information and the field sync signal. 

The multipath detector may include a first multiplexer for enabling the 
input data applied to the adaptive equalizer in the case where the field sync 
20 signal is logic "high", which means training sequence is valid, and outputting 
the enabled data, a second multiplexer for enabling the training sequence in 
the case where the field sync signal is logic "high" and outputting the enabled 
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signal, a first sync sequence correlator for calculating the correlation value of 
the data output from the first multiplexer and a 704-symbol training sequence, 
a second training sequence correlator for calculating the correlation value of 
the reference signal output from the second multiplexer and the 704-symbol 
5 training sequence, and a subtractor for subtracting the output signal of the 
second sync sequence correlator from the output signal of the first sync 
sequence correlator to detect multipath information. 

The tap length adjusting unit may include an absolute value calculator 
for obtaining the absolute value of the output of the subtractor which is used as 

10 the multipath information obtained from the multipath detector, a threshold 
comparator for comparing the obtained absolute value with a threshold value 
and outputting only the correlation values exceeding the threshold value, a 
counter for counting field sync sections delayed by the time taken in obtaining 
the correlation value, a ghost detector for detecting the position of a ghost 

15 from the correlation value obtained by the threshold comparator for the 
delayed field sync sections counted by the counter, and a tap length table for 
matching the tap length so as to cover the detected pre-/post-ghosts to output 
the tap length control signal. 

The tap length table is preferably classified into one or more sections 
20 according to the distance from the main tap, and a predetermined number of 
taps is set to each section. 
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To accomplish another object of the present invention, there is 
provided a method for adjusting the filter tap length for an adaptive equalizer 
including the steps of detecting multipath information from the correlation 
values of input data applied to the adaptive equalizer and a training sequence, 
5 and from the auto correlation value of a training sequence, and determining a 
required filter tap length by using the detected multipath information. 

The multipath detecting step may include the sub-steps of (a) inputting 
data, (b) obtaining the correlation value between the data input in the step (a) 
and a reference signal consisting of 704 known symbols, (c) obtaining a 
10 difference between the correlation value obtained in the step (b) and the auto 
correlation value of the reference signal, and (d) detecting multipath 
information from the difference obtained in the step (c). 

The tap length determining step may include the sub-steps of (a) 
detecting the positions of pre-/post-ghosts farthest from the main tap using the 
15 multipath information obtained in the multipath detecting step, and (b) 
adjusting the tap length so as to cover the positions of the ghosts detected in 
the step (a). 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and features of the present invention will become 
20 more apparent by describing in detail a preferred embodiment thereof with 
reference to the attached drawings in which: 
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Fig. 1A is a diagram of a data frame of a VSB digital transmission 
system, and Fig. IB is a diagram of a data field sync segment; 

Fig. 2 is a block diagram of a filter tap length adjusting device for an 
adaptive equalizer according to the present invention; 

5 Fig. 3 A is a block diagram of the multipath detector for a VSB signal 

shown in Fig. 2, and Fig. 3B is a block diagram of the tap length adjusting unit 
for a VSB signal shown in Fig. 2; 

Fig. 4A is a diagram showing a correlation value a(n) of a reference 
signal, and Fig. 4B is a diagram showing a correlation value d(n) in the case 
10 where a multipath is added; and 

Fig. 5 is a flow diagram showing a method for adjusting the filter tap 
length of an adaptive equalizer according to the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The above objects and other advantages of the present invention will 
1 5 become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings. 

A VSB transmission system has field sync signals each containing 
segment sync signal and a training sequence signal composed of 511/63/63/63 
sequences shown in Fig. IB. The training sequence signal which is 
20 transmitted from a transmitter to a receiver, is a known signal. A 4-symbol 
segment sync signal exists ahead of the field sync signal and is also a known 
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signal. Thus, 704 (4+511+63+63+63) symbols are all known, and let the 
known 704 symbols be a reference signal Sr. A tap length adjusting device for 
an adaptive equalizer according to the present invention shown in Fig. 2, 
detects multipath information by obtaining a signal similar to the impulse 
5 response of a channel from a difference between a correlation value of input 
data and a correlation value of the reference signal Sr consisting of the known 
704 symbols. Provided that a training sequence be represented by t(n) and an 
impulse response of a channel be represented by h(n), an input signal Di 
applied to the filter tap length adjusting device for an adaptive equalizer 
10 according to the present invention, can be represented as follows: 



where i and n are positive integers. 

As shown in Fig. 2, the filter tap length adjusting device for an 
adaptive equalizer according to the present invention includes a multipath 

15 detector 100 and a tap length adjusting unit 200. The multipath detector 100 
detects multipath information (M.P. information) from a difference between 
the correlation value of the input data Di applied to the adaptive equalizer and 
the correlation value of the reference signal Sr if a field sync signal Fsync. is 
logic "high." As shown in Fig. 3 A, the multipath detector 100 is synchronized 

20 by a field identifier Fid (see Fig. 2), and includes a first multiplexer (MUX1) 
110, a second multiplexer (MUX2) 120, a first sync sequence correlator 130, a 
second sync sequence correlator 140 and a subtractor 150. If the field sync 



Di = t(n) * h(n) 



...(1) 
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signal Fsync. is logic "high," the MUX1 1 10 enables the input data Di applied 
to the adaptive equalizer and outputs the enabled data to the first sync 
sequence correlator 130. Also, when the field sync signal Fsync. is logic 
"high," the MUX2 120 enables the reference signal Sr and outputs the enabled 
5 signal to the second sync sequence correlator 140. The forgoing reduces the 
power consumption such that the first and second sync sequence correlators 
130 and 140 are not allowed to operate while no correlation value is necessary. 

The first sync sequence correlator 130 calculates a correlation value 
d(n) between the data Di output from the MUX1 110 and the training 
10 sequence t(n). 

d(n) = Di*t(n) = t(n)*h(n)*t(n) = h(n)*t(n)*t(n) ... (2) 
where d(n) is the convolution of the auto correlation value of t(n) and the 
impulse response h(n) of a channel. 

The impulse response of a channel, that is, h(n), can be expressed by 
1 5 the sum of a delta function (n) and multipath m(n). 



The second sync sequence correlator 140 calculates a correlation value 
a(n) of the reference signal Sr output from the MUX2 120. 



h(n) = 5 (n)+m(n) 



. • • O) 



a(n) = t(n)*t(n) = t(n)*t(n)*5 (n) 



... (4) 
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The first sync sequence correlator 130 and the second sync sequence 
correlator 140 are synchronized by a field identifier Fid. The field identifier 
Fid is information for 63 sequences with +/- signs reversed. 

The subtractor 150 subtracts the output signal a(n) of the second sync 
5 sequence correlator 140 from the output signal d(n) of the first sync sequence 
correlator 130. 

d(n)-a(n) - [h(n)*t(n)*t(n)] - [t(n)*t(n)*5 (n)] 

= [(6 (n) + m(n))*t(n)*t(n)]-[t(n)*t(n)*5 (n)] 

= m(n)*t(n)*t(n) ... (5) 

10 Here, the output of the subtractor 150 can be used as the multipath 

(M.P.) information by using the auto correlation value of t(n) having a 
response similar to 8 (n), which will now be described with reference to Figs. 
4 A and 4B. In the case of correlation values of field sync portions of a VSB 
format, the correlation values of sync parts are particularly high, compared to 

15 the other parts, and the correlation values are not zero's, either. In Figs. 4A 
and 4B, a portion "A" represents the correlation value based on the PN 63 
sequence, and a portion "B" represents the correlation value based on the main 
tap portion. A portion "C" represents the correlation value based on the 
multipath and corresponds to a difference between the correlation value d(n) 

20 in the case where a multipath is added, as shown in Fig. 4B, and the 
correlation value a(n) of the reference signal, as shown in Fig. 4A. Since 
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correlators are blocks requiring a considerable amount of hardware capacity, it 
is necessary to decide the appropriate resolution of the correlators. In the 
present invention, ghost detection can be sufficiently performed with the 
resolution of approximately three upper significant bits of an input signal. In 
5 this regard, simulation results showed that detection of ghosts of 
approximately -22 dB could be implemented in the case of using only three 
upper significant bits of an input signal. 

On the other hand, in the case where only a required hardware capacity 
matters, and fast multipath detection is not so important an issue, small- 
10 capacity correlators, which exhibit very low throughput, may be implemented 
by using a general-purpose memory and a digital signal processor (DSP) 
structure. 

Also, since the correlation value of the reference signal Sr is for known 
signals, it can be computed in advance, which makes it possible to replace the 

15 MUX2 120 and the second sync sequence correlator 140 with ROM's. 

As shown in Fig. 2, the tap length adjusting unit 200 receives the 
multipath information detected by the multipath detector 100 and the field 
sync signal Fsync. and generates a tap length control signal based on the 
positions of farthest pre-/post-ghosts. As shown in Fig. 3B, the tap length 

20 adjusting unit 200 includes an absolute value calculator 210, a threshold 
comparator 220, a counter 230, an inverter 240, a ghost detector 250 and a tap 
length table 260. The absolute value calculator 210 takes the absolute values 
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of the multipath information obtained from the multipath detector 100, that is, 
the difference between correlation values or the output of the subtractor 150, 
and outputs the same to the threshold comparator 220. The threshold 
comparator 220 compares the computed absolute value with a threshold value 
5 and outputs only the correlation values exceeding the threshold value to the 
ghost detector 250. The counter 230 counts the field sync section delayed by 
the time taken in obtaining the correlation values. The field sync signal Fsync. 
is controlled by a field sync signal having passed through the inverter 240. 
The ghost detector 250 detects the positions from the correlation values 

10 obtained from the threshold comparator 220 during the delayed field sync 
sections counted by the counter 230. The tap length table 260 matches the tap 
length so as to cover the detected pre-/post-ghosts to then output a tap length 
control signal. The tap length table 260 is classified into several sections 
according to the distance from the main tap, and a predetermined number of 

15 taps is set to each section. In this embodiment, a pre-cursor portion in which 
the pre-ghosts are detected is divided into first through third sections and 40 
taps, 60 taps and 80 taps are applied to the respective sections. The time 
interval of each section can be determined at a user's discretion. If there exists 
a ghost in the boundary of each of the respective sections, a margin which is 

20 adjustable by a user is allowed so that the greater tap length can be selected. 
In this embodiment, the maximum tap margin is set to 8 taps. A post-cursor 
portion in which the post-ghosts are detected is divided into 7 sections. Also, 
as a section is farther from the main tap, a larger number of taps is assigned. 
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Although the number of sections and the tap lengths are fixed in this 
embodiment, the tap lengths may be externally input or can be automatically 
adjusted using a multipath detector. In other words, in order to satisfy only the 
existing Advanced Television Systems Committee (ATSC) standard, that is, 
5 detection of post-ghosts of 1 8.76 (is, the tap length can be fixed to 224 taps. 

In the apparatus and method for adjusting the filter tap length of an 
adaptive equalizer according to the present invention, in the case of a VSB 
signal, the presence or absence of a multipath, and the position and size 
thereof, can be identified from the correlation value by using a 704- symbol 
10 field sync signal. Also, the pre-/post- ghosts which are farthest from the main 
tap are detected using the position of a multipath, thereby determining the tap 
length of the adaptive equalizer in a variable manner. Thus, the performance 
of the adaptive equalizer can be improved, and the power consumption can 
also be reduced. 

15 Although preferred embodiments of the present invention and 

modifications thereof have been described in detail herein, it is to be 
understood that this invention is not limited to these embodiments and 
modifications, and that other modifications and variations may be effected by 
one skilled in the art without departing from the spirit and scope of the 

20 invention as defined by the appended claims. 
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